Reduced Hessian successive quadratic programming for realtime optimization
نویسندگان
چکیده
Reduced Hessian Successive Quadratic Programming (SQP) is well suited for the solution of large-scale process optimization problems with many variables and constraints but few degrees of freedom. The reduced space method involves four major steps: an initial preprocessing phase followed by an iterative procedure which requires the solution oj a set of nonlinear equations, a QP subproblem and a line search. The overall performance of the algorithm depends directly on the robustness and computational efliciency of the techniques used to handle each of these sub-tasks. Here, we discuss improvements to all of these steps in order to specialize this approach to realtime optimization. A numerical comparison of reduced Hessian SQP with MINOS (Murtagh and Saunders, 1982, 1987) is provided for the optimization of the Sunoco Hydrocracker Fractionation Plant (Bailey et a/., 1992). The case study consists of about 3000 variables and constraints and includes several scenarios related to parameter estimation and on-line process-wide optimization. A study of the effect of optimizing the DIB distillation column which constitutes a subproblem of the Sunoco example is also included. The results indicate that our algorithm is at least as robust and an order of magnitude faster than MINOS for this set of problems.
منابع مشابه
Interior point SQP strategies for large-scale, structured process optimization problems
Successive Quadratic Programming (SQP) has been the method of choice for the solution of many nonlinear programming problems in process engineering. However, for the solution of large problems with SQP based codes, the combinatorial complexity associated with active set quadratic programming (QP) methods can be a bottleneck in exploiting the problem structure. In this paper, we examine the meri...
متن کاملOn the Performance of SQP Methods for Nonlinear Optimization
This paper concerns some practical issues associated with the formulation of sequential quadratic programming (SQP) methods for large-scale nonlinear optimization. SQP methods find an approximate solution of a sequence of quadratic programming (QP) subproblems in which a quadratic model of the objective function is minimized subject to the linearized constraints. Extensive numerical results are...
متن کاملA trust region SQP algorithm for mixed-integer nonlinear programming
We propose a modified sequential quadratic programming (SQP) method for solving mixed-integer nonlinear programming problems. Under the assumption that integer variables have a smooth influence on the model functions, i.e., that function values do not change drastically when inor decrementing an integer value, successive quadratic approximations are applied. The algorithm is stabilized by a tru...
متن کاملQuadratic programming methods for tailored reduced Hessian SQP
Reduced Hessian Successive Quadratic Programming (SQP) has been shown to be well suited for the solution of large-scale process optimization problems with many variables and constraints but only few degrees of freedom. The reduced space method Involves four major steps: an Initial preprocessing phase followed by an iterative procedure which requires the solution of a set of linear equalities, t...
متن کاملSNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
Sequential quadratic programming (SQP) methods have proved highly effective for solving constrained optimization problems with smooth nonlinear functions in the objective and constraints. Here we consider problems with general inequality constraints (linear and nonlinear). We assume that first derivatives are available and that the constraint gradients are sparse. We discuss an SQP algorithm th...
متن کامل